規制緩和も行政改革の大きな課題である。規制緩和は一般的には民間事業者に対する行政の規制を緩和して経済活動の活性化を図り、負担軽減を目指すものである。具体的には、許認可の廃止、緩和という大きな課題に加え、手続の簡素化による国民等の負担軽減という目標が現実的なものとなてきた。平成9年2月10日の閣議で決定された「申請負担軽減対策」がその代表的な例であろう。この閣議決定では、「規制緩和を推進するにあたって、行政庁に対する申請等に係る国民の負担を軽減することがきわめて重要である。」として、「情報通信技術の飛躍的発展を踏まえ、(中略)申請等に伴う手続の簡素化、電子化、ペーパーレス化、ネットワーク化を進め、(中略)国民の負担感を半減することを目標」としている。具体的な方策としてあげられている事項は第3章で記述している、申請・申告の電子化であり、高度情報通信社会推進本部制度見直し部会の検討結果報告書の内容に即したものであり、同報告書の基本方向に対する各省庁のそれ以降のフォローアップの状況を踏まえたものとなっている。